package 力扣;

import java.time.chrono.IsoChronology;

/**
 * @Author: 刘鑫柯
 * @email: xk.liu@meritdata.com.cn
 * @Date: 2021/2/22 13:20
 * @Description:
 * 给你一个 m x n 的矩阵 matrix 。如果这个矩阵是托普利茨矩阵，返回 true ；否则，返回 false 。
 * 如果矩阵上每一条由左上到右下的对角线上的元素都相同，那么这个矩阵是 托普利茨矩阵 。
 *
 * 来源：力扣（LeetCode）
 * 链接：https://leetcode-cn.com/problems/toeplitz-matrix
 * 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。
 *
 * 主要是比较相邻行之间 去掉首尾之后是否一致 当然这个玩法效率不咋地
 * @package: 力扣
 */
public class 托普利茨矩阵 {
    public static void main(String[] args) {
        int[][] matrix = {{1,2,3,4},{5,1,2,3},{9,5,1,2}};
//        int[][] matrix = {{1,2},{2,2}};
        System.out.println(isToeplitzMatrix(matrix)?"true":"false");
    }

    public static boolean isToeplitzMatrix(int[][] matrix) {
        for (int i=0;i<matrix.length-1;i++){
            StringBuilder sb1 = new StringBuilder();
            StringBuilder sb2 = new StringBuilder();
            for (int j = 0;j<matrix[i].length-1;j++){
                sb1.append(matrix[i][j]);
            }
            for (int j = 1;j<matrix[i+1].length;j++){
                sb2.append(matrix[i+1][j]);
            }
            if (!sb1.toString().equals(sb2.toString())){
                return false;
            }
        }
        return true;
    }
}
